Path graph

Results: 1083



#Item
221Graph operations / Planar graphs / Graph embedding / Graph / Shortest path problem / Degree / Rotation system / Minor / Spanning tree / Graph theory / Mathematics / Topological graph theory

Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2012-02-15 15:38:13
222Game artificial intelligence / Constraint programming / Network theory / Shortest path problem / Static single assignment form / Hypergraph / Pathfinding / NP-complete problems / Decomposition method / Theoretical computer science / Mathematics / Graph theory

Mode Directed Path Finding Irene M. Ong1 , Inˆes de Castro Dutra2 , David Page1, V´ıtor Santos Costa2 1 2

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-07-20 15:45:54
223Matrices / Graph / Directed acyclic graph / Tree / Eulerian path / Adjacency list / Directed graph / Degree / Line graph / Graph theory / Adjacency matrix / Algebraic graph theory

Algorithms Lecture 18: Basic Graph Algorithms [Fa’14] Thus you see, most noble Sir, how this type of solution bears little relationship to mathematics, and I do not understand why you expect a mathematician to produce

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:53
224Dynamic programming / Vehicle Identification Number / Tree / Graph / Path decomposition / Graph theory / Mathematics / Tree decomposition

1 Application of computational geometry to network p-center location problems Binay Bhattacharya

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 23:59:59
225Theoretical computer science / Mathematical optimization / Operations research / Network theory / Motion planning / Shortest path problem / Dynamic programming / Algorithm / Visibility graph / Mathematics / Applied mathematics / Graph theory

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap Hamidreza Chitsaz∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:09:09
226Routing algorithms / Network theory / Shortest path problem / Graph / Routing / Planar graph / Geometric networks / Vertex / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Compass Routing on Geometric Networks Evangelos Kranakis, School of Computer Science, Carleton University, Ottawa, Canada Harvinder Singh, School of Information Technology and Engineering, University of Ottawa, Ottawa, C

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:45
227Network theory / Graph connectivity / Shortest path problem / Graph / Degree / Matching / Maximum flow problem / Connected component / Tree / Graph theory / Mathematics / Theoretical computer science

Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2010-04-01 04:31:48
228Planar graphs / Graph coloring / Shortest path problem / Matching / Planarity testing / Book:Graph Algorithms / Apollonian network / Graph theory / Theoretical computer science / Mathematics

ICS 163 — Graph Algorithms — Winter Quarter, 1994 Class Hours: Tue/Thur 3:30AM–4:50AM, CS 253 Instructor: David Eppstein Office: CS 448C Phone: Email:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2006-04-27 18:49:38
229Network theory / Adjacency matrix / Matrices / Graph / Breadth-first search / PageRank / Flow network / Shortest path problem / Matching / Graph theory / Mathematics / Algebraic graph theory

Speeding up Algorithms on Compressed Web Graphs Chinmay Karande Kumar Chellapilla

Add to Reading List

Source URL: www.wsdm2009.org

Language: English - Date: 2009-04-14 09:42:28
230NP-complete problems / Parameterized complexity / Kernelization / Path decomposition / Clique / Tree decomposition / Vertex cover / Dominating set / Edge coloring / Graph theory / Theoretical computer science / Mathematics

Open Problems in Parameterized and Exact Computation — IWPEC 2008 Hans L. Bodlaender Erik D. Demaine Michael R. Fellows Jiong Guo

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:04:12
UPDATE